package algorithms.question.class04;

/**
 * 数组为{3, 2, 2, 3, 1}，查询为(0, 3, 2)
 * 意思是在数组里下标0~3这个范围上，有几个2？答案返回2。
 * 假设给你一个数组arr，
 * 对这个数组的查询非常频繁，都给出来
 * 请返回所有查询的结果
 *
 * @author guichang
 * @date 2021/7/31
 */

public class Code1_频繁查询数组 {
    // 生成预处理结构 3的下标数组，然后在这个数组中二分 treeMap
    // 生成的预处理 3的下表数组 0-0的范围几个3 0-1的范围几个3 ……
}